0 Loop - Erased Walks and Total Positivity
نویسنده
چکیده
We consider matrices whose elements enumerate weights of walks in planar directed weighted graphs (not necessarily acyclic). These matrices are totally nonnegative; more precisely, all their minors are formal power series in edge weights with nonnegative coefficients. A combinatorial explanation of this phenomenon involves loop-erased walks. Applications include total positivity of hitting matrices of Brownian motion in planar domains.
منابع مشابه
Loop-erased Walks Intersect Infinitely Often in Four Dimensions
In this short note we show that the paths two independent loop-erased random walks in four dimensions intersect infinitely often. We actually prove the stronger result that the cut-points of the two walks intersect infinitely often. Let S(t) be a transient Markov chain with integer time t on a countable state space. Associated to S, is the loop-erased process Ŝ obtained by erasing loops in chro...
متن کاملLoop-erased Random Walks, Spanning Trees and Hamiltonian Cycles
We establish a formula for the distribution of loop-erased random walks at certain random times. Several classical results on spanning trees, including Wilson’s algorithm, follow easily, as well as a method to construct random Hamiltonian cycles.
متن کاملThe growth exponent for planar loop-erased random walk
We give a new proof of a result of Kenyon that the growth exponent for loop-erased random walks in two dimensions is 5/4. The proof uses the convergence of LERW to Schramm-Loewner evolution with parameter 2, and is valid for irreducible bounded symmetric random walks on any discrete lattice of R2.
متن کاملDeterminantal correlations of Brownian paths in the plane with nonintersection condition on their loop-erased parts.
As an image of the many-to-one map of loop-erasing operation L of random walks, a self-avoiding walk (SAW) is obtained. The loop-erased random walk (LERW) model is the statistical ensemble of SAWs such that the weight of each SAW ζ is given by the total weight of all random walks π that are inverse images of ζ, {π:L(π)=ζ}. We regard the Brownian paths as the continuum limits of random walks and...
متن کاملAn expansion for self-interacting random walks
We derive a perturbation expansion for general interacting random walks, where steps are made on the basis of the history of the path. Examples of models where this expansion applies are reinforced random walk, excited random walk, the true (weakly) self-avoiding walk and loop-erased random walk. We use the expansion to prove a law of large numbers and central limit theorem for two models: (i) ...
متن کامل